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IN THE CLAIMS: 

1 • (Currently Amended) An encoding method for the compression of a 

video sequence di vided in groups of frames decomposed by means of a three-dimensional 
(3D) wavelet transform leading to a given number of successive resolution levels 
corresponding to the decomposi tion levels of said transform, said method being based on 
a hierarchical subband encoding process leading from the original set of picture elements 
(pixels) of each group of frames to transform coefficients constituting a hierarchical 
pyramid, and a spatio-temporal orientation tree - in which the roots are formed with the 
pixels of the approximation subband resulting from the 3D wavelet transform and the 
offspring of each of these pixels is formed with the pixels of the higher subbands 
corresponding to the image volume defined by these root pixels - defining the spatio- 
temporal relationship inside said hierarchical pyramid, said encoding method being 
f urther characteriz e d in that comprising the steps of : 

(A) preserving t he initial subband structure of the 3D wavelet transform is 
preserv e d by scanning the subbands one after the other in an order that respects the 
parent-offspring dependencies formed in said spatio-temporal tree ; 

(B) adding €ags "off / on" flags are added to each coefficient of the spatio- 
temporal tree in view of a progressive transmission of the most significant bits of the 
coefficients, these flags being such that at l east one of them describes the state of a set of 
pixels and at least another one describes the state of a single pixel. 

2. (Currently Amended) [An] The encoding method according to claim 1 s 

characterized in that . whereirj_ for each bitplane, the tree scanning is spatially oriented, all 
the temporal resolutions being successively scanned inside each spatial scale and 
resolution flags being introduced between any two spatial scales. 

3 - (Currently Amended) [An] The encoding method according to claim I, 

characteriz e d in th at , wherein for each bitplane, the tree scanning is temporally oriented, 
all the spatial resolutions being successively scanned inside each temporal scale and 
resolution flags being introduced between any two temporal scales. 
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4 * (Currently Amended) [An] The encoding method according to claim 1 s 

charact e rized in that , wherc irLfor each bitplane, an intermediate tree scanning is 
performed, all the temporal and spatial resolutions of the same scale being jointly 
scanned and resolution flags being introduced between any two spatial/temporal scales. 



5 . (Currently Amended) [An] Jhe encoding method according to claim 1 
anyon e of claimo 2 to 4 , charaoto ri g e d-in that , wherein two flags describe the state of a 
set of pixels and are, for each coefficient (x,y ? z) of said spatio-temporal tree : 

- FSI if D(x ? y ? z) is still insignificant ; 

- FS2 if L(x,y,z) is still insignificant ; 

where D(x,y,z) is the set of coordinates of all the descendants of the node (x^z) and 
L(x>y t z) = D(x,y s z) - 0(x,y 3 z) ? with 0(x,y,z) being is_the set of coordinates of the direct 
offspring of the node (x,y,z) s and 

two flags describe the state of a single pixel and are : 

- FP3 if the current pixel is significant ; 

- FP4 if it is not significant or if its significance is to be analyzed. 

6. (Currently Amended) [An] The encoding method according to claim 5, 
c haract e rized in that wherein the exploration of the spatio-temporal tree, implemented in 
said scanning order, includes, after an initialization step where the flag FP4 is put to all 
the coefficients of the lowest spatio-temporal subband and the flag FSI to 7 over 8 
coefficients of said lowest spatio-temporal subband, and the maximum significance level 
MSL is calculated, the following steps, carried out from the bitplane n = MSL down to 
the bitplane n = 0 and from the lowest subband resolution down to the highest one : 

(a) a first set of tests related to the set significance ; 
(1) if the flag FSI is "on", then output S n (D(x 5 y,z)) : 
-ifS„ (D(x,y,z)) = 1 ? then : 

- for each (x'y s z') in 0(x,y,2), put flag FP4 ; 

- remove flag FSI from (x,y,z) ; 
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- if L(x,y,z) not empty, then put flag FS2. 
(2) if flag FS2 is "on", then output S n (L(x,y,z)) : 

-ifS* (LCx^z))^ l 7 then: 

- for each (x'y^z') in 0(x,y,z), put flag FS1 ; 

- remove flag FS2 from (x,y,z). 
(b) a second set of tests related to the pixel signi ficance : 

(1) if the flag FP3 is "on", then output = the n-th bit of (x,y,z) ; 

(2) if the flag FP4 is "on", then output S n (x,y,z) : 
-ifSn(x,y,z) = l,then: 

- put flag FP3 "on" ; 

- output sign (x 5 y,z) ; 

- and remove flag FP4, 

7. (Currently Amended) [An] The encoding method according to anyono of 
cloima 1 to 6, charact e riz e d in that it a l ao comprises according to claim 1 further 
comprising the step of: 

partially decoding a partia l d e coding st e p of the bitstream between two 
resolution flags, leading to a lower resolution/frame rate reconstructed video sequence. 

8. (Currently Amended) [An] The encoding method according to claim 7, 
characterized in that wherein t he context used for the encoding of each bit related to the 
set significance in an arithmetic coding module is built using the bits of the same bitplane 
of the last scanned neighbouring neighboring wavelet coefficients in the same spatio- 
temporal subband, these bits being the bits output during the first set of tests related to the 
set significance. 

9 - (Currently Amended) [An] The encoding method according to claim 7, 

characterized in that wherein the context used for the encoding of each bit related to the 
pixel significance in an arithmetic coding module is built using the bits of the same 
bitplane of the last scanned neighbouring neighboring wavelet coefficients in the same 
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spatio-temporal subband, these bits being I if the neighbouring neighboring coefficients 
are marked by an FP3 flag and 0 if not, 

1 0. (New) An encoding system for the compression of a video sequence 
divided in groups of frames decomposed by means of a three-dimensional (3D) wavelet 
transform leading to a given number of successive resolution levels corresponding to the 
decomposition levels of said transform, said method being based on a hierarchical 
subband encoding process leading from the original set of picture elements (pixels) of 
each group of frames to transform, coefficients constituting a hierarchical pyramid, and a 
spati o-temporal orientation tree - in which the roots are formed with the pixels of the 
approximation subband resulting from the 3D wavelet transform and the offspring of 
each of these pixels is formed wi th the pixels of the high er subbands corresponding to the 
image volume defined by these root pixels - defining the spatio-temporal relationship 
inside said hierarchical pyramid, said encoding system comprising: 

a processor in communication with a memory, said processor executing 

code for: 

(A) preserving the initial subband structure of the 3D wavelet transform is 
preserved by scanning the subbands one after the other in an order that respects the 
parent-offspring dependencies formed in said spatio-temporal tree; and 

(B) adding "off / on" flags ar e add e d to each coefficient of the spatio-temporal 
tree in view of a progressive transmission of the most significant bits of the coefficients, 
these flags being such that at least one of them describes th e state of a set of pixels and at 
least another one describes the state of a single pixel. 

1 1. (New) The system as recited in claim 10, wherein said code is stored in 
said memory. 



1 2. (New) The system as recited in claim 1 2, further comprising: 

an input/output device in communication with said processor and 

said memory. 
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